INDUCTIVE FORMULAS FOR SOME ARITHMETIC 

FUNCTIONS 
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Abstract. We prove recursive formulas involving sums of divisors and sums of 
triangular numbers and give a variety of identities relating arithmetic functions 
to divisor functions providing inductive identities for such arithmetic functions. 



1. Introduction 

In this note we give a natural extension of a theorem given by Apostol in his 
book [5] on analytic number theory and we use it to deduce a variety of formulas 
involving sums of divisors functions. Let N = {1, 2,3,.. .} and No = {0, 1,2,.. .}. 

Theorem 1. [2, Theorem 14.8] Let A C N and let f : A — > C be an arithmetic 
function such that both 



F A (x)=]J(l-x n )- £ ^ 1 =J2pAAn)x r ' 



nEA n=0 



G A {x) = x 



n 

nEA 

converge absolutely and represent analytic functions in the unit disk \x\ < 1. Then 

n 

npA,f(n) = (PA,f(n - k)f A (k)) , 

k=l 

where Paj(0) — 1 and 

d\k 
dEA 

A direct consequence of Theorem [T] states that 



np(n) = a(k)p(n — k), 

k=l 



where p(n) is the partition function and o~{n) is the sum of divisors function, see 
Apostol [2] . An important argument to deduce the last identity is the fact that the 
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generating function for p(n) is 

oo 

ntl-ar*)" 1 . 

n=l 

Theorem [T] has also been used by Robbins in [9] to give formulas relating different 
arithmetic functions. However, for many arithmetic functions having generating 
functions of the form 

i=l n6A; 

with multiple infinite products involved, this theorem does not apply without appeal 
to the generating functions of the individual infinite products. The main motivation 
of this work is to deal with such arithmetic functions in a direct way. 

We will need the following three identities due to Jacobi, Gauss, and Ramanujan 
respectively: 

oo oo 

(1) -x 2n )(l -rr 2 ™- 1 ) 2 = l + 2^(-l)'V l2 . 

n— 1 n— '. 

oo oo 

(2) Jla-a^Xl-a*'- 1 )- 1 ^; 



X 2 . 



71=1 n—Q 
\ 8 ~~ 



OO o 

n x 



(3) , mt.^m ^na-^a-^r 8 ^! 

\n=0 / n—1 n—1 

Identities ((J) and (0) can be found in Hardy and Wright [5] and identity ([3J can 
be found in Ramanujan i8 with a proof in Ewell |5J. Note that the infinite sum 

\n=0 / 

which appears in formula © counts the number of representations of a positive 
integer as the sum of eight triangular numbers, see Definition 3] below for triangular 
numbers. For an account on representations as sums of triangular numbers see for 
instance Ono et al [7]. We shall also require the following two identities due to 
Rogers and Ramanujan, see reference [3]. 

OO OO OO n 2 

£ flx(n)*» = J] ((1 - - 5n - X )(l ~ = 1 + E on X {l _ x3 y 

, n=0 7i=l n=l J- li =1 ^ ' 

°° 00 oo n(n+l) 

^ i? 2 (n)x™ = J] ((i - - 5n " 2 )(i - = i + E r/ n-^r 

n=0 n=l n=l 11 i=l^ ^ 

2. Main Result 

Theorem 2. Let a E N. Let Ai, A 2 , . . . A a C N and A = (Ai, A 2 , . . . ,A a ) and let 
ft : Ai —> C for i = 1, 2, . . . , a be arithmetic functions and let f = (/i, /2, . . . , f a ). 
If both 

a oo 

f A {x) = n n (! - ^)~^ = E^,/w^ n 

i=l n£Ai n=0 
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and 

•y fl{n K n 
i * n 

i=l nGAi 

converge absolutely and represent analytic functions in the unit disk \x\ < 1, then 

n / a \ 

npAj(n) = VA,f\n - k) ^ fi,A t { k ) , 
fe=i \ i=i / 

where p A f(0) — 1 and 

iW*0= E MQ- 



Proof. We have 



d\k 

dGAi 



log F A (x) = V - V ^ log(l - a:") 



_ \ ^ \ ~> Ji(n) \ - £ 

f-* . n ^ m 

2=1 n£Ai m=l 

Differentiating and multiplying by x gives 

'A* = E E E /.n^-EE/u.w^. 

^ ' m=l i=l neAi i=l k=l 

Then 

a OO 

xF' A {x)=F A {x)C£Y.hAMx% 

i=l k=l 

and as 

oo 

xF' A {x) = Y np A .j{n)x n , 

n=l 

the result follows by matching coefficients. □ 

3. Applications to divisor functions 
Definition 1. Let q G Q and let 



a(q) = < 



f if q = 0, 

[0 if 9 eQ\N . 
Definition 2. Let n, r e N , let to e N, and let 

o- r , m (n) = E ^ 



c?=r mod m 



If to = 2 and r = f we shall write cr°(n) rather than 6 T i i 2(n) and if m = 2 and r = 
we shall write cr E {n) rather than o- ,2(n). 
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Definition 3. Let the function s be defined on No by 

s(n) = 



m , 

otherwise. 



Theorem 3. If n S N, then 



(-l)"s(n)n = a{n) a ° {n) + ^(-l) fc +V(n - k 2 ) + a°(n - k 2 )). 



fe>i 



Proof. Let A\ be the set of even nonnegative integers, let A 2 be the set of odd 
nonnegative integers, and let fi(n) = —n and f2(n) = —2n be defined on Ai and 
A2 respectively. Then 



f A ( X )= nc 1 -^) u^-^^fii 1 -^ 1 -* 2 " 1 ' 1 ) 2 



„2n-l\2 

y± - -ji } - J_J_vi - * A 1 ~ " 

So by identity ([I]) we have 



= 1 + 5>A,/(n)z" = 1 + 2^(-l)"x" 2 , 

n=l n— 1 

and therefore for n (E N 

px,/(n) = 2(-l)" S (n). 

Moreover, we have 

A, Al (fc) = -a B (fc), / 2iA2 (fc) - -2a°(fc), and so / ljAl (fc)+/ 2l A a (*) = -<r(fc)-<7°(fc). 
Putting in Theorem [2] we find 

n-1 

-(tr(n) + (T°(n)) + ^ 2 M) fc - fc2 ) - o° {ji - k 2 )) = 2n(-l)"s(n), 

fe=i 

and the result follows. □ 

We note that Theorem |3] has been given in Liouville [6| and it is provable by 
Liouville's elementary methods, see Williams [TU1 Theorem 6.2]. 

Definition 4. Let n S No and let T(n) — liilttii. The number is called triangular 
if n = T(m) for some m e No- Further let the function i be defined on No as 
follows: 

1 if n = T(m), 
otherwise. 



t(n) = 



Theorem 4. We have 

t{n)n = ^ cr°(n - T{k)) - <r E (n - T(k)). 



k>0 



Proof. Let A\ be the set of even nonnegative integers and /i(n) = — n and let A 2 
be the set of odd nonnegative integers and / 2 (n) = n. Then by identity ([2]) 



F A {x)= J{{l-x n ) ^lil-x")- 1 = J[{l-x 2n ){l-x 2n - 1 )- X = Y, X " 



r T(r, 

Writing F A (x) = Y^n=oPA,f{n)x n , we have 

PAj(n) = t{n). 
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Moreover, we have fi.AAk) = -cr E (k) and / 2: .4 2 (fc) = a°(k). Then by Theorem[2] 
we find 

n-l 

npAj(n) = E PAj(k) (a°(n - k) -a E (n~ k)) 

k=0 

and thus 

n-l 

E (<r°{n - T(k)) - a E (n - T(k))) = t(n)n. 

fc=0 



4. Arithmetic functions connected to divisor functions 
Definition 5. Let a(0) = 1 and 



d=l mod 2 



Lemma 6. We have 

x - x 2n f(l - a; 2 "- 1 )- 8 = E a ( n ) x " 

n—l n—Q 

Proof. By equation ([3]) we have 



n 3 x n 



x 



nti-^ti-, 2 - 1 )- 1 =* e*™ =Ei 



\n— 1 / \n— 

Moreover, it can be verified that 



OO Q 7) 

rrx 



□ 



n— 1 n— 

This proves the result. □ 
The coefficients a(n) are connected to the divisors functions as follows. 
Theorem 5. We have 

na(n) = 8 E a(k){a°(n -k)-<r E (n- k)). 

k>0 

Proof. By Lemma [6j we have 

OO OO 

x - x 2n f(l - x 2 "- 1 )- 8 = J2 a{n)x n . 

n—l n—Q 

Then Theorem [2] yields 

i(n) = E a ( fc ) ( 8cr °(™ - fc ) - 8crB ( n - k )) 



n-l 

na( * 

n=0 

which gives the result. □ 



Definition 7. A partition of n is called p-regular if its parts repeat less than p 
times. The number of such partitions is denoted by Q^ p \n). 
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The generating function for Q^ p \n) is 

oo oo 

(5) ^Q^(n)x n = na-^a-^r 1 - 

n— n— 1 

See Gordon and Ono [4] and Alladi [T] for details about this function. 
Theorem 6. We have 

uQ(p) („) = ^ Q(P) (fc) (^(n - k) - a(n - k)) . 

k>Q 

Proof. By identity ([5]) 

oo 

^Q (p) (^> n = n( i -'? n ) nt 1 -^)" 1 ' 

n=0 neAi JiGA 2 

where A\ = N and A 2 is the set of positive multiples of p. Then by Theorem [2] we 
find 

n-l 

nQ (p \n) = Q {P \ k ) K P (n - k) - a(n - k)) , 
as required. □ 

We now give inductive formulas for the coefficients i?i(n) and R2(n) in the 
Rogers-Ramanujan identities (j4|. 

Theorem 7. We have 

nRi(n) = Ri(k) (0x5(71 — fc) + 04,5(71 — fc)) 

fc>0 

and 

nR 2 (n) = 2ji? 2 (fc) (cr 2 ,5(n -fe) + cr 3i5 (n - fc)) . 

fe>0 

Proof. Apply Theorem [2] to equations (|4]). □ 

5. Other product-to-sum identities 

In this section we list some identities along with the corresponding results when 
we apply Theorem [21 Straightforward verifications are left to the reader. A direct 
consequence of identity {T]) is 

TT [ - ?LJ = 1 + 2 V x n 

(i-x n ) 2 (i-x^y ' 

n— 1 v / ' n—1 

which by Theorem [2] gives 
ns(n) = a(n) - 5a(n/2) + Aa(n/A) + 2^s(n~k) (a(k) - 5a(k/2) + Aa{k/A)) . 

k=l 

Definition 8. Form m s N and n G No let <5 m (n) be the number of representations 
of n as a sum of m triangular numbers. 
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Examples of formulas for S m (n) for a variety of cases of m are found in Ono et 
al [7]. For instance, if m £ {1, 2, 6, 10} U {4Z : / e N} the authors' results imply 

oo oo 

<W™K l = - x 2n ) 2m (i - x n y n \ 

n—0 n—1 

which by virtue of Theorem [2] translates into 

nS m (n) — m (cr (k) — a E (k)) S m (n — k). 
fe=l 
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